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Abstract 

In this paper we study the relationship between the integrabil- 
ity of rational symplectic maps and difference Galois theory. We 
present a Galoisian condition, of Morales-Ramis type, ensuring the 
non-integrability of a rational symplectic map in the non- commutative 
sense (Mishchenko-Fomenko) . As a particular case, we obtain a com- 
plete discrete analogue of Morales-Ramis Theorems for non-integrabi- 
lity in the sense of Liouville. 

Resume 

Dynamique des applications rationnelles symplectiques 
et theorie de galois aux differences 

Dans cet article nous etudions les relations entre Vintegrabilite 
des applications rationnelles symplectiques et la theorie de Galois des 
equations aux differences. Nous donnons une condition galoisienne du 
type Morales-Ramis de non-integrabilite d'une application rationnelle 
symplectique au sens non-commutatif de Mishchenko-Fomenko et en 
particulier au sens de Liouville . 
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1 Introduction- Organization 



The problem of deciding whether a given continuous dynamical system is 
integrable is an old and difficult problem. Many examples arise in classical 
mechanics and physics, the three body problem being one of the most fa- 
mous. In 1999, after anterior works by a number of authors among whom 
Kowalevskaya, Poincare, Painleve and more recently Ziglin [22], Morales and 
Ramis exhibited in [TBI HH [15] an algebraic obstruction to the integrability of 
Hamiltonian dynamical systems. This obstruction lies in the differential Ga- 
lois group of the linearization of the dynamical system under consideration 
along a given particular solution (the variational equation). During the last 
years, the method developed by Morales and Ramis have shown its efficiency, 
permitting the resolution of numerous classical problems. 

Similar questions occur in the study of discrete dynamical systems. For 
instance, a rational map / : P 2 (C) — > P 2 (C) being given the typical question 
is : does there exist a non-trivial rational invariant of / ? That is, does there 
exist H G C(x, y) non-constant such that H o f — H ? In case of a positive 
answer, / is called integrable (we refer to section [3] for the general notion of 
integrability). Inspired by Morales- Ramis theory, we point out an algebraic 
criterion of non-integrability based on difference Galois theory. Our method 
involves the linearization of the dynamical system under consideration along 
a "particular solution" (that is an invariant parametrized complex algebraic 
curve of genus zero i (P 1 (C))) called the discrete variational equation. From 
a technical point of view, we present two proofs of our main theorem : the 
first one is based on the difference Galois theory developed by Singer and 
van der Put in [23J (there are some complications with respect to the differ- 
ential case due to the fact that the Picard-Vessiot ring associated to a given 
difference equation is not necessarily a domain), whereas the second one is 
based on Malgrange theory. 

The paper is organized as follows. In sections [2] and [33 definitions and 
notations used in the article are given. In section H] we introduce the Ga- 
lois groupoid of B. Malgrange and prove that for an integrable system the 
groupoid of Malgrange is infinitesimally commutative. But commutativity of 
the Malgrange groupoid is not easily checkable. In section [5j we recall some 
facts about difference equations from [2B] • Section [U] deals with le lineariza- 
tion of the discrete system and its differential invariants along an invariant 
curve. The main theorem is proved in section [7] : 

Theorem 1. Let f be an integrable symplectic map having a ^-adapted curve 
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i. Then the neutral component of the Galois group of the discrete variational 
equation of f along i is commutative. 

The two proofs are given in this section. The first one deals directly with 
the linearized system following the original approach of Morales-Ramis [H] . 
The second used the linearization to check the commutativity of Malgrange 
groupoid. This work is based on a suggestion of Ramis; we are pleased to 
thank him. 

2 Notations-Hypotheses 

Unless explicitly stated otherwise, in the whole article we will use the follow- 
ing notations and conventions : 

• the (symplectic) manifolds and mappings are complex; 

• V will denote a complex algebraic variety of even complex dimension 
2n (n G N*); 

• C(V) will denote the field of rational functions over the algebraic variety 
V; 

• uj will denote a non-degenerate closed holomorphic 2-form on V (sym- 
plectic form); 

• / : V — -» V will denote a birational mapping preserving ui that is such 
that f*u = ui (symplectic mapping of {V,u)); 

• the symplectic gradient of a rational function H : V — ■» C is the 
rational vector field Xh satisfying dH = uj(Xh, ■ ); 

• the induced Poisson bracket on C(V) will be denoted by {Hi,H 2 } = 
u(X Hl ,X H2 ). 

3 Integrability of a symplectic map 

For the sake of completeness, we first recall the notion of Liouville integra- 
bility of a continuous hamiltonian dynamical system. 

Definition 1 ([H])- Let H be a rational Hamiltonian on V . It is said to 
be integrable in the Liouville sense (or in the Langrangian way) if there is 
Hi, ... , H n functionally independent first integrals of H (i.e. {H, Hj} = 0) 
in involution : 
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• functionally independent means that their differentials dHi(z) , dH n (z) 
are linearly independent for at least one point z G V or, equivalently, 
for all z in a Zariski dense open subset of V; 

• in involution means that, for all i,j in [[l,n]], {Hi,Hj} = 0. 

This means that the motion takes place in the fibers of a Lagrangian fibra- 
tion. This notion of integrability was generalized by Fomenko-Mishchenko 
[5] (see also p2J [T]) following previous work of Marsden-Weinstein |12j . 

Definition 2. Let H be a rational Hamiltonian on V . It is said to be in- 
tegrable in the non- commutative sense (or in the isotropic way) if there is 
Hi, . . . , H n+ £ independent first integrals of H i.e. {H, Hj} = such that the 
distribution ker dHi is generated by the symplectic gradients Xh 1 , • • • , Xn n _ t 
as vector space over C(V). 

This means that the motion takes place in the fibers of an isotropic fibra- 
tion. Mishchenko and Fomenko conjectured that this notion of integrability 
is equivalent to Liouville's one. This question will not be discuss here. For a 
proof in the finite dimensional case, we refer the reader to [2T1I2]. A Galoisian 
condition for integrability in the isotropic way was obtained by A. Maciejewki 
and M. Przybylska in [TDJ . As an evidence of Mishchenko- Fomenko conjec- 
ture, the Galoisian conditions in both cases are the same. 

In the context of discrete dynamical systems (iteration of maps) the same 
notion of integrability is used. 

Definition 3. The symplectic map f is integrable (in the isotropic way) if 
it admits n + I first integrals Hi,..., H n+ £ in C(V), functionally independent 
such that P| i ker dHi is generated by the symplectic gradients Xh x , • • • , Xn n _ t 

The only point in this definition requiring some comments is the notion 
of first integral. A rational function H G C(V) is a first integral of / if H is 
constant over the trajectories of /, that is H o f — H. 

4 A non-linear approach 

4.1 Malgrange groupoid and its Lie algebra 

Let V be a dimension n smooth complex algebraic variety. Let R q V denote 
the order q frame bundle on V. This bundle is the space of order q jets of 
invertible maps r : (C n , 0) — > V. Such a jet will be denoted by j q (r). 

As soon as one gets local coordinates ri,...,r n on an open subset U of 
V, one gets local coordinates rf with i G [[1, . . . ,n]] and a G N n such that 
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I or | < g on the open set of R q V of order q frames with target in U. This 
bundle is an algebraic variety and is naturally endowed with two algebraic 
actions. The first one is the action of the algebraic group of order q jets 
of invertible maps (C n , 0) — > (C™, 0) by composition at the source. For this 
action R q V is a r™-principal bundle on V. 

The second action is the action of the algebraic groupoid J*(V,V) of 
invertible local holomorphic maps s : (V, a) — > (V, b) by composition at the 
target. 

Let us recall the definition of an algebraic groupoid on V . 
Definition 4. An algebraic groupoid on V is an algebraic variety G with : 

• two maps s,t : G — > V , the source and the target, 

• a associative composition o : G s x t G — > G, 

v 

• an identity id : V — > G such that for all g G G 

g o id(s(g)) = id(t(g)) o g = g, 

• an inverse °~ 1 : V — > V such that \/g G G 

s(g°~ l ) = Kg) , tGr 1 ) = s(g) , gog*- 1 = id(t(g)) andg°~ l og = id(s(g)). 

The induced morphisms on the structure (sheaves of) rings must satisfy the 
dual diagrams. 

The varieties Jg(V, V) are archetypes of groupoid on V . 

Definition 5. Let f : V ---> V be a rational map. The order q prolongation 
off is R q f : R q V -~ » R q V defined by (RJ)(j q (r)) = j q (f o r). 

The basic objects used to understand the dynamic of / are (rational) first 
integrals also called (rational) invariants, i.e. functions H : V — - > C such 
that H o f — H. From a differential-algebraic point of view, invariants of / 
are replaced by differential invariants of /. 

Definition 6. A differential invariant of order q of f is an invariant of R q f , 
i.e. H : R q V C such that H o R q f = H. 

Thanks to the canonical projections 7r| +1 : R q+ \V — > R q V, an order q 
invariant is also an order q + 1 invariant. Let us denote by T> q Inv{f) the 
set of all the differential invariants of order q of /. This is a C-algebra of 
finite type. Invariant tensor fields are particular cases of order 1 differential 
invariants. 
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Definition 7. Let V be a smooth complex algebraic variety and f : V -~* V 
be a rational map. The T> q -closure of f , denoted by G q (f), is the subvariety 
of Jgiy, V) defined by the equations H o j q (s) = H for all H e V q Inv(f). 

Remark. In general, these subvarieties are not subgroupoids but sub- 
groupoids above a Zariski dense open subset of V. 

Let J*(V, V) be the projective limit lim J q (V, V) and n q be the projection 

of this space on J q (V, V). 

Definition 8 (Malgrange). Let V be a smooth complex algebraic variety and 
f : V ---> V be a rational map. The Malgrange groupoid of f is the subvariety 
of J*(V, V) given by f] 7r~ 1 G f/ (\I / ) and it is denoted by G(f). 

Remark. This is not the original definition from Malgrange [H] which is 
about foliation. The extension of the definition to discrete dynamical systems 
is straightforward. Proposition 2.36 from chapter 3 of [IB] (pp 467-469) 
allows us to 'simplify' the exposition by using directly differential invariants. 

A solution of P|7r~ 1 (j 9 (^ r ) is a formal map s : V, a — > V, b whose coeffi- 
cients satisfy all the equations of the G q (^f). It is said to be convergent if the 
formal map converges. There are well-known solutions of G(f): the iterates 
jon p reserve qW the differential invariants of /. 

For a rational map $ : P X (C) — > P 1 (C), the Malgrange groupoid is com- 
puted in [1]. Following this computation the maps with a 'small' Malgrange 
groupoid are the maps called integrable i. e. maps with a non trivial commu- 
tant [121 1231 ng. 

Groupoid are not amenable objets. It is much more easy to work with 
the infinitesimal part of a groupoid : its (analytic sheaf of) Lie algebra. 
For subgroupoids of J*(V, V) these Lie algebras are algebras of vector fields. 
Let us give some notations before the definitions. Let r 1; ...r n be local 
coordinates on V and rf for 1 < i < n and a G N" with |a| < q be the 
induced coordinates. A function on R q V can be differentiated with respect 
to coordinates on C n by mean of the chain rule i.e. using the vectors fields 

D _ a=+e(j) d 

i,a 1 

j 

I 

where e(j) = (0 ... 0, 1, ... 0), one gets a function on R q+ iV. 

Definition 9. Let X = X]i a «^" ^ e a holomorphic vector field on an open 
subset U C V. The order q prolongation of X is the vector field R q X = 
E lia D a ai ^ onR q UcR q V. 
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Definition 10. Let V be a smooth complex algebraic variety and f : V — - > V 
be a rational map. The Lie algebra of the Malgrange groupoid of f is the 
analytic sheaf of vector field X on V such that 



Remark. The original definition from [TT] is richer about the structure of 
this sheaf but for the sequel this definition will be sufficient. 

4.2 Malgrange groupoid of an integrable symplectic 



As we already said invariant tensors are examples of order 1 differential 
invariants. We will describe these invariants and their lifting up in some 
cases. 

Lemma 1. Let T be a rational tensor field on R q V . It induces m functions 
h l T , 1 < % < m, on R q+ iV . Furthermore for a vector field X on V one gets 

L RqX T = if and only if {R q+1 X)h? T = VI < % < m. 

Let's see on examples these functions and this property. 

Rational function — A rational function h : V —■* C can be lifted to a 
rational function on R q V . It is clear that if X is a vector field on V and h is 
X-invariant then its lifting up is i^X-invariant. 

Rational form — By the very definition, if a; is a p-form on V then it is a 
function on {TVf = Ji((C p ,0) -> V). So it induces Q functions on R t V '. 
One can then lift these functions on higher order frame bundles. 

Now if X is a vector field on V and w is a X-invariant p-form. Let 
ri, . . . , r n be local coordinates on V, one gets 



where C(p, n) stands for the set of length p increasing sequences %\ < . . . < i p 
in {1, . . . , n} and dr A i stands for dr^ A ... A dr ip . The lifting up of uj to R\V 



WqeN and WH eV q Inv(f), (R q X)H = 0. 



map 




is the ( n )-uple of functions : 




) = ^wjrj 



S 



where J C {1, . . . , n} with # J = p and rj stands for the determinant of the 



matrix ( r- 



Easy computations give 



and ( Rl X)(hi) = E^ + E^f'^- 



Thus one has /i£ xW = (RxX)^) 



For instance, starting from a X-invariant function h oyi V one gets n + 1 
order 1 differential invariants : h itself and h\ h , . . . , /i^/i- 

Rational vector field — Let v be a rational vector field on V : t> = ^j^" 
in local coordinates. An order 1 frame determines a basis e%, . . . , e n of T r V. 
The coordinates of i>(r) in this basis determine n functions h l v : R\V ---> C. 

Higher order forms — A p-form uj on determines functions on R\R q V . 
The induced function on Rq+iV are the pull-back by the natural inclusion 
R g+1 V C RtRqV. 

Theorem 2. The Lie algebra of Malgrange groupoid of an integrable (in the 
isotropic way) symplectic map is commutative. 

Proof. Vector fields of the Lie algebra of Malgrange groupoid must preserve 
n + t independent functions Hi, ... , H n+ £. XHi = 0. Because they preserve 
Hi and the symplectic form u, they must preserve the symplectic gradients 
X t . 

On the subvarieties Hi = Ci the integrable map preserves a parallelism 
given by Xh 1 , • • • , Xj£ n _ e ■ This parallelism is commutative : [Xh.,Xhj] = 
XiijHi = for all 1 < % < n + £ and 1 < j ' < n — i. Because the Lie algebra 
of vector fields preserving a commutative parallelism is commutative (see for 
instance [8]), the theorem is proved. □ 

For Liouville integrable Hamiltonian vector fields, this theorem was al- 
ready proved along same lines by Ramis |16j . 
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5 Linear difference equations 



5.1 Basic concepts 

For the convenience of the reader, we recall some well-known concepts from 
difference equations theory. 

Definition 11. Let <p be a non-periodic Moebius transformation o/P 1 (C) 
and E — > P 1 (C) a rank n vector bundle on the projective line. A rank n 
0- difference system on E is a lift $ : E — > E of linear on the fibers. Let U 
be a (p-invariant open set o/P 1 (C) for the transcendent topology. A section 
Y : U — > E is a solution of $ if its graph is ^-invariant. 

Using a rational change of variable any Moebius transformation can be 
converted either into a translation : z h- > z + h with h G C or into a q- 
dilatation : z i— » qz with g G C*, depending on the number of fixed points of 
on P 1 (C) (one in the first case, two in the second case). The corresponding 
equations are respectively called finite difference and g-difference equations. 

By a gauge transformation, any 0-difference system can be transformed 
in a system on a trivial vector bundle. In this case, considering a coordinate 
z on the projective line, $ is described by an invertible matrix with rational 
entries * 

$ : P X (C) xC" ^ P^C) x C n 
(z,Y) h- (<f>z,A(z)Y) 

with A e GL n (C(z)). The equations satisfy by a solution are : 

Y{cj>z) = A(z)Y(z). (1) 

In the sequel, vector bundles will be endowed with a fiberwise symplectic 
form lo and $ will preserve this form. By a fiberwise linear change of vari- 
ables, one can assume that u is the canonical symplectic J form on fibers. 
Such a ^-difference system has a matrix A in Sp2 n { < ^{z)). 

What precedes can be rephrased and generalized using the language of 
difference modules; these notions being used in [23], one of our main refer- 
ences for the Galois theory of difference equations with [22] , we shall remind 
them. A difference ring is a couple (R, 0) where R is a commutative ring 
and where is a difference operator, that is an automorphism of R. If R = k 
is a field, then (k, 0) is called a difference field. A difference module M over 
a difference field (k, 0) is a k[4>, _1 ]-module, whose /c-algebra obtained after 
restriction of scalars is finite dimensional. The choice of a particular A;-basis 
S of M provides a difference system with coefficients in k : <pY = AY where 
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A G Gl n (k) is the matrix representing <p£ in S; the difference system obtained 
by choosing another basis £' takes the form <pY = A'Y with A' = (<j)P)~ 1 AP 
and P G Gl n {k). Conversely, starting from a difference system 0V = AY, 
A G Gl n (k) we construct a difference module in an obvious way; the differ- 
ence module obtained from <pY = A'Y with A' = (<f)P)~ 1 AP and P G Gl n (k) 
is isomorphic to those obtained from A. 

5.2 Picard-Vessiot theory for linear difference equa- 
tions 

In the whole section we consider a difference field (k, 0) with algebraically 
closed field of constants (we remind that the field of constants of (k, 0) is 
C = {c G k | 0c = c}) and : 

0F = AY (2) 

a difference system with coefficients in k {i.e. A G Gl n (k)). 

We shall remind the construction of the difference Galois group of (EJ) due 
to M. van der Put and M. Singer in [23] . 

The counterpart for difference equations of the field of decomposition of 
an algebraic equation is the Picard-Vessiot extension. 

Definition 12. A Picard-Vessiot ring for the difference system is a k- 
algebra R such that : 

(i) an automorphism of R, also denoted by <f>, which extend is given; 

(ii) R is a simple difference ring; 

(Hi) there exists a fundamental matrix 2) for <pY = AY having entries in R 
such that R = fc[(2)ij)i<ij< n , det(2}) -1 ] . 

Let us precise the terminology used in the previous definition : 

• a difference ideal of a difference ring is an ideal X stable by 0. We say 
that R is a simple difference ring if it has only trivial difference ideal; 

• a fundamental matrix 2) for <pY = AY having entries in R is a matrix 
2) G Gl n (R) such that 02} = 

Van der Put and Singer proved in [23] that such an extension exists and 
that it is unique up to isomorphism of difference rings. Furthermore, the field 
of constants of the Picard-Vessiot extension is equal to the fields of constants 
of the base field. 
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Let us give the general lines of the proof of the existence of the Picard- 
Vessiot extension. We denote by X = (^i,j)i<i,j<n a matrix of indeterminates 
over k and we extend the difference operator to the /c-algebra 

U = k[(X hJ ) 1 < hJ < ni det(X)- 1 ] 

by setting (4>Xij)i< it j< n = ^(^i,j)i<i,j<n- Then, for any maximal difference 
ideal X (which is not necessarily a maximal ideal) of U, the couple (R = 
U/I,(f)) is a Picard-Vessiot ring for the difference system (121 . 

Definition 13. The Galois group G of the difference system (d)] is the group 
of difference automorphisms of its Picard-Vessiot extension over the base field 
(k, (j)). It is a linear algebraic group over the field of constants C . 

If A 'takes its values' in a particular linear algebraic group, then the 
Galois group of ^ is a subgroup of this algebraic group. For later use, let 
us reprove this statement in the symplectic case. 

Lemma 2. Assume that k = C(z) and that A G Gl n (C(z)) is sympletic : 
l AJA = Id where J denotes the matrix of the symplectic form. Then there 
exists R a Picard- Vessiot extension of (TJ|) containing a symplectic fundamen- 
tal system of solutions of <f)Y = AY , that is there exists 2) a fundamental 
system of solutions of <pY = AY with entries in R such that *2) J2) = Id. 
The corresponding Galois group belongs to the symplectic group. 

Proof. As above, we denote by X = pQj)i<*j<" a matrix of indeterminates 
over k and we extend the difference operator <fi to the fc-algebra 

U = A;[(X 4J ) 1 < 4J < n ,det(X)- 1 ] 

by setting (0^ij)i<i,j<n = ^(^M')i<M<n- Remark that the ideal X of U 
generated by entries of l XJX — Id is a difference ideal. Indeed this ideal is 
made of the linear combinations Ylij a>i,j(?XJX — Id)ij and 

nY^n^CXJX Id),., = E M 0K,)(V(^)J0(X)-Jrf)„ 

= E t , 3 <P(^ j )( t (AX)J(AX)-Id) l , 
= V, ; o(r,,. ; )i'.Y./.Y - Id),,. 

Hence, there exists a maximal difference ideal X of R containing X, so that 
U/I is a Picard-Vessiot ring for (f)Y = AY. The lemma follows easily. □ 

We come back to the general non-necessarily symplectic situation. In 
contrast with the differential case, the Picard-Vessiot ring is not necessarily 
a domain. Let us go further into the study of its structure. Following [23] , 
the Picard-Vessiot ring, say R, can be decomposed as a product of domains 
: R = Ri © ■ ■ ■ ffi R s such that : 
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(i) <j>Ri = R i+ i, 

(ii) each component Ri is a Picard-Vessiot ring for the difference equation : 

<p s Y = (<p s ~ l A ■ ■ -A)Y, (3) 
the corresponding Galois group is denoted by G' . 
The proof of the following lemma is left to the reader. 

Lemma 3. If the difference system (TJ|) is integrable then it is also the case 
of the difference system (TJ)]. 

Furthermore, following [23], we have a short exact sequence : 

-> G' -> G -> Z/sZ -> 0. (4) 

The following result will be essential in what follows. 

Lemma 4. If G'° is abelian, then G° is abelian. 

Proof. Indeed, the above exact sequence (00) allows us to identify G' with an 
algebraic subgroup of G of finite index, so that G° C G'°. □ 

6 Linearization of integrable dynamical sys- 
tems 

In this section, starting with a discrete dynamical system / having an invari- 
ant curve of genus zero on which / is a Moebius transform, we explain how 
one can obtain by a linearization procedure a (^-difference system (finite dif- 
ference or q-difference system). Differential invariants of / provide in some 
cases differential invariants for its linearization. 

6.1 Adapted curves and discrete variational equations 

Definition 14. A curve <p-adapted to f is a rational embedding t : P 1 (C) ---> 
V such that f o i = i o <j>. 

Definition 15. Let i be a curve <p-adapted to f. The difference system 
<f)Y = Df(t)Y over P X (C) is called the discrete variational equation of f 
along t. 

By a rational gauge transform, the pull back of the tangent bundle : l*TV 
can be assume to be trivial and the variational equation can be written as a 
^-difference system on the projective line as stated in the definition. 
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6.2 Integrability of the discrete variational equation 

In this section we prove that the discrete variational equation of / along a 
0-adapted curve is integrable in the following sense : 

Definition 16. A rank 2n difference equation <pY = AY , A G SL2 n {C(z)) 
is integrable if it admits n + £ independent rational first integrals hi, ... , h n+ i 
such that the distribution ker dz PI f > | i ker dhi is generated by the fiberwise 
symplectic gradients X hl , . . . X hn _ e . 

There are two points requiring comments : 

• a function H G C(z, Yj|l < i < 2n) is a first integral of a difference 
system = AY if H(<j>z, AY) = H(z, Y). 

• The symplectic structure on the fibers is given by the constant canonical 
symplectic structure on C 2n . 

Our main tool is the generic junior part that we shall now introduce. 
Let us consider a rational embedding i : P X (C) ---» V. The set of rational 
functions on V whose polar locus does not contains i(P 1 (C)) is denoted by 

Definition 17. The generic valuation v L (H) of a function H G C[V] t along 
l is defined by : 

v t (H) = min{k G N | D k H(i) ^ over F l (C)}. 

It extends to H G C(V) by setting v L ( H ) = V ,{F) - v L {G), where H = F/G 
with F,G E C[V} L . 

Definition 18. Let us consider H G C[V] L and T L = l*TV . We define 
H° : T L --■> C, the generic junior part of H along i, by : 

H° = D v ^ h) F(l). 

We extend this definition to H G C(V) by setting H° = F°/G° for any 
F, G G C[V] t such that H = F/G. 

The reader will easily verify that the above definitions do not depend on 
a particular choice of F, G. 

Remark. Junior parts of F at points p G i(P 1 (C)) in the sense of |73J/ 
coincide with the generic junior part over a Zariski-dense subset o/P 1 (C). 

The interest of the generic junior part in our context consists in the fact 
that it converts a first integral of / into a first integral of the variational 
equation. 
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Lemma 5. Let us consider H G C(V) a first integral of f . Then H° is a 
first integral of the variational equation of f along i. 

Proof. Let us consider F, G G C[V] t such that H = F/G. The assertion 
follows by differentiating v L (F) + v L (G) times the equality (F o /) • G = 
(Gof)-F. □ 

Therefore, if Hi, H n+ i are n+£ first integrals of /, then (Hi)°, . . . , (H n+ e)° 
are n + I first integrals of the variational equation of / along i. However, in 
general, these function are not functionally independent, even if Hi, H n+ t 
are functionally independent. This difficulty can be overcome by using the 
following lemma due to Ziglin ([25J). 

Lemma 6. Let Fi,...,Fy. be k meromophic functions functionally indepen- 
dent in a neighborhood o/t(P 1 (C)). Then there exist k polynomials Pi, . . . , G 
C[zi, . . . , Zk] such that the generic junior part (Gi)°, . . . , {Gk)° along i of 
Gi = Pi(Fi, . . . , Fk), . . . , Gk — Pk{Fi, . . . , Fk) are functionally independent. 

Proof. The usual Ziglin Lemma ensures that the assertion is true if one re- 
places 'generic junior part' by 'junior part at a given point'. The previous 
remark allows us to conclude the proof. □ 

Theorem 3. The variational equation of f along a (^-adapted curve (f is 
integrable. 

Proof. Let Hi,...,H n+ e be first integrals of / with symplectic gradients 
X Hl , . . . , X Hn _ e generating the distribution f] i ker dHi. 

By Ziglin lemma, junior parts of the first n — i first integrals give n — i 
independent first integrals (Hi)°, . . . , for the variational equation. 

The independence of the differentials d(Hi)°, . . . , d(H n -e)° implies the in- 
dependence of their symplectic gradients X(jj 1 y,...,X(H n _ t )°- The set of 
first integrals is completed applying Ziglin lemma to the 2£ remaining first 
integrals. □ 

In the next sections we will prove that the integrability of the variational 
equation implies severe constraints on its Galois group (more precisely on 
the neutral component of the Galois group). 



7 Integrability and Galois theory 
7.1 Statement of the main theorem 

Theorem 4. Let f be an integrable symplectic map having a (p-adapted curve 
l. Then the neutral component of the difference Galois group of the discrete 
variational equation of f along i is commutative. 
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In the following sections we give two proofs of our main theorem : the 
first one is based on Picard-Vessiot theory developed by Van der Put and 
Singer, the second one is based on Malgrange groupoid. 



7.2 First proof of the main theorem : Picard-Vessiot 
approach 

Lemma 7. Let (k = <C(z), <fi) be a difference field with field of constants C. 
Let H be a first integral of the difference system with coefficients in C(z) : 
4>Y = AY . Let R be a Picard-Vessiot extension for this difference system 
which is supposed to be a domain. Let 2) G Gl n (R) be a fundamental system 
of solutions with coefficients in R. Then the function : 



is invariant under the action of the Galois group G. 

The action of the Galois group is given by the following : for (<x, y) G 
GxC", we set a-y = C(a)y where C(a) G Gl n (C) is such that a?J = 2)C(a). 

Proof. The first point to check is that, for any y G C n , H(z, 2)y) G C. A pri- 
ori H(z,%)y) belongs to Frac(i?), the Picard-Vessiot field, but <frH(z,%)y) = 



H(cf>z,(W)y) = H(cf>z,(A(z)Z))y) = H(cf>z,A(z)(Z)y)) = H{z,Z)y) so that 



H(z,%)y) is 0-invariant : H(z,%)y) belongs to the field of contant of the 
Picard-Vessiot field, that is to C. Since H(z, 2)y) lies in the field of constants 
C, it is invariant by the Galois group : o~H(z,%)y) = H(z,%)y). But, since 
H has rational coefficients in z and that C(z) is invariant by the action of 
the Galois group, we also have, for all a G G, aH(z, 2)y) = H(z, cr2)y) = 



Lemma 8. Suppose that the symplectic difference equation <pY = AY with 
coefficients in C(z) is integrable and that its Picard-Vessiot ring is a domain. 
Then the Lie algebra of its Galois group is abelian. 

Proof. Let Hi, ...,H n+ # be n + £ first integrals insuring integrability of the 
difference equation as in definition [TBI Lemma [5] ensures that there exists a 
Picard-Vessiot extension R containing a symplectic fundamental system of 
solution 2) G Sp 2n (.R). Because 



H : C 



m -> C 
y ^ H(z,%y) 



H(z,Z)C(a)y) = H(z,Z)(o--y)). 



□ 
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and invertibility of 2) independence of the n + I forms Y2k W^^Yk implies 
independence the n + i differentials d^H^. Moreover from lemma [7] this 
functions are invariant under the action of the Galois group. 

Let X be a linear vector field on C 2n in the Lie algebra of the Galois 
group. 

By the assumption of integrability, all vector field preserving z)H 1 , <x)H n+i 
are combinations of the n — i first symplectic gradients: 



n-i 



i=l 



with d e C(y u . . .,y 2n )- 

Because the Galois group is a subgroup of Sp 2n (C), if it preserves a func- 
tion, it preserves its symplectic gradient too. Thus one gets [X = 
for all 1 < j < n + i and 

n+t 
i=l 

for some G C(yi, . . . , y2n)- If Y is a second vector field in the Lie algebra 
of the Galois group, an easy computation shows that [X, Y] = 0. This proves 
the lemma □ 

Proposition 1. If a linear symplectic difference system is integrable then 
the neutral component of its Galois group is abelian. 

Proof. Invoking lemma El we get that for every integer s the system (f)Y = 
cj) s ~ l A ■ ■ ■ <f)A ■ AY is symplectic and integrable. The lemma follows from this 
observation and from lemma H] together with lemma \E\ (indeed maintaining 
the notations of lemma HI lemma [8] implies that G'° is commutative because 
G' is the Galois group of a symplectic and integrable system having a domain 
(Ri) as a Picard-Vessiot ring). □ 

First proof of theorem [|} It is a direct consequence of Theorem [3] and 
Proposition [TJ □ 



7.3 Second proof using Malgrange groupoid 

Let / : V ---» V be a rational map and i : P 1 (C) V a 0-adapted curve. 

Lemma 9. If the Malgrange groupoid of f is infinitesimally commutative 
then the Malgrange groupoid of R q f is infinitesimally commutative too. 
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Proof. Differential invariants of / give differential invariants for R q f as de- 
scribed in 14.21 Because R q f is a prolongation it preserves also the vector 
field Dj on R q V : (R q f)*Dj = Dj. Hence Malgrange groupoid of R q f must 
preserve these vector fields. A direct computation shows that a vector field 
commutes with all the Dj if and only if it is a prolongation of a vector field 
on V. The compatibility of the prolongation with the Lie bracket proves the 
lemma. □ 

Let B q L be the pull-back by i of the frames bundle R q V. The principal 
GL 2 n(C)-bundle B 1 l is the bundle of frames of l*TV on P 1 (C). Let R q L de- 
note the extension of t from B q i to R q V. The system given by the restriction 
of Rif to Bit is the fondamental discrete variational equation. Its solutions 
are the fondamental solutions of the variational equation. The following 
lemma follows from the definition of the discrete variational equation. 

Lemma 10. The pull-back by R\t of differential invariants defined in a neigh- 
borhood o/i(P 1 (C)) are differential invariants of the fundamental variational 
equation. 

We will see in the second proof of theorem H] that some differential invari- 
ants are less easy to grab. 

Lemma 11. If the difference system <pY = AY on a trivial SL2 n { < £) -principal 
bundle on P 1 (C) with A e SLi2n(C(z)) is integrable then the fibers-tangent 
vector fields of the Lie algebra of its Malgrange groupoid commute. 

Proof. The proof is follows exactly the proof of theorem [2] □ 

Our second proof of theorem H] rely on the following conjectural result : 

Conjectural Statement. For linear (q-) difference systems, the action of 
Malgrange groupoid on the fibers gives the classical Galois groups. 

The similar statement for linear differential equations is true and is proved 
in [TT]. The proof of this conjectural statement in the g-difference case is a 
work in progress by A. Granier. 

Second proof of theorem [^} Lemmas [9] and [HH prove the theorem when the 
first integrals are independent on a neighborhood of the invariant curve. 

Let us first assume that the first integrals are defined on t it i.e. are in 
C[V] t but not independent on the curve. Let if be a first integral defined in 
a neighborhood of the invariant curve and k be its generic valuation. The 
form dH is invariant and gives n differential invariants of order 1. If k > 1 
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then these invariant vanish above the invariant curve. The differentials of 
these invariants induced order 2 differential invariants. After k iteration of 
this process one gets order k differential invariants but theirs restrictions on 
BkL give well-defined functions on B\i. These functions are induced on B\L 
from the junior part H° on l*TV. 

By Ziglin lemma one can assume that the junior parts of the first inte- 
grals hence the order k invariant induced are independents. One can apply 
Lemma [TT] to get the infinitesimal commutativity of the vertical part of the 
Malgrange groupoid and by the above conjectural statement the almost com- 
mutativity of the difference Galois group. 

Now let the first integral be any kind of rational functions on V. Such 
a H can be written H — ^ with F and G in C[V] t . These two functions 
induced functions on the frame bundles which are no more invariant. As in 
the previous case, the junior parts F° and G° of F and G are the restrictions 
of functions induced by dF and dG on the frame bundle. Let denote them 
by h l F dans h l G for 1 < % < n. Because H is invariant, F and G are semi 
invariants : Fo f = aF and Go f = aG. Let's have a look at the lift of these 
functions on R{V . One has {h 3 F )(R\f) = h 3 da F + a{h F ) . Let k be the generic 
valuation of F along i then after k lift of the differential as functions on higher 
frame bundles one gets functions hp such that hp(Rkf) = . . . + ahp where 
the dots stand for terms vanishing above i(P 1 (C)). The same computation 
on G shows that the junior part of H is an invariant of R\f above i. The 
arguments used to conclude in the first case can be apply in this situation. 
This proves the theorem. □ 

8 Some examples 

In this section we present some examples in the case 2n = 2. In this situation 
rational maps / : V ---> V are allowed to be non-symplectic and integrability 
of / means existence of a non-constant rational first integral. 

8.1 Variants when n = 1 

Following same lines as the proof of the main theorem, one gets. 

Theorem 5. Let V be an algebraic variety of dimension 2 and consider a 
rational map f : V — - > V having a <p-adapted curve i. If f gets a rational first 
integral then the intersection of the neutral component of the Galois group of 
the discrete variational equation of f along i with SL 2 ('C) is commutative. 
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Proof. The proof follows the same lines as that of the main theorem (mores 
simple actually). □ 



We also have the following useful result. 

Theorem 6. Let V be an algebraic variety of dimension 2 and consider 
a rational functionf : V — - > Vhaving a <p-adapted curve i. If one of the 
following conditions relative to the Galois group G of the discrete variational 
equation of f along i holds then f is not integrable : 

- diag(C*,C*) is conjugated to a subgroup ofG; 

J is conjugated to a subgroup ofG. 

Proof. Use the same arguments as for the proof of the main theorem and the 
fact that a rational function F(z)(x, y) invariant by the natural action of the 
above groups (on (x,y)) is necessarily constant. □ 



8.2 Example 1 

Consider 



/: 


C 2 


---> 






i — > 









qx 



C 2 
i 

1 

x — 1 



M 1 - ^\ 

where q,q G C*. The curve f(x) = (x, 0) is a cr g -adapted to /. The varia- 
tional equation of / along ip is given by : 

Y(qx)=(* q f~^Y(x). (5) 

(\ C\ 

If q is in general position then its Galois group is I „ so that / is not 



integrable. A contrario, remark that when qq is a root of the unity then 
the map / is integrable (F(x,y) = (xy) n is a first integral for n e N large 
enough) . 



8.3 Example 2 

Consider 



/ : C 2 — > C 2 

'x\ (qx + ya(x) 

yb(x) 
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with b ^ 0. The curve tp(x) = (x, 0) is a <7q-adapted to /. The variational 
equation of / along ip is given by : 

Y{qx)=(l &J)y(x). (6) 



b(x) 

Let us for instance study the case where a(x) = b(x) = q b *Zl/ q with b/c G" q 1 
Remark that 

^bx—c/q I \ / \ bz—c/q bz—c/q I \ 

so that ([6]) is rationally equivalent to (the system associated to) a basic 
hypergeometric equation with parameters (1, b, c), the Galois group of which 
(\ C\ 

is I ^ J (see [2H])- Consequently, / in not integrable. 

8.4 Example 3 

Consider 

/ : C 2 — ► C 2 

' x\ ( ya(x) — x + 1 N 

jj) ^ V x vKy) 

where a G C(x) and b G C(y) without pole in 0. The curve <p(x) = (x, 0) is a 
r_i-adapted curve with T-x(z) = z — 1. The variational equation of / along 
(f is given by : 



xb(0) / 

The algorithm exposed in [7] allows us to exhibit many non integrable cases. 

8.5 Example 4 

Consider 

/ : C 2 — » C 2 

r x\ ( qx + qy + (x — y)a(x, y) 

where a, a G C(x) and g, g, g, q G C are such that q = g + g = g + gG C*. 
The curve <p(x) = (x,x) is a <7 q -adapted to /. The variational equation of / 
along if is given by : 

Y (ax) = ^ + a ( x ' x ) V- a ( x i x )\ Y (x) (7) 
\q + a(x,x) q — a(x,x)J 
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This system is rationally equivalent to : 

^) = ( ? " 2+ ,t(t? (l,l) 3™- (8) 

One can see that generally / is not integrable. 
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